Cayo Costa State Park Vacations from $387

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Cayo Costa State Park vacation packages

Price found within the past 48 hours. Click for updated prices.
Hyatt Place Fort Myers/at The Forum
Hyatt Vacation Club at Coconut Cove, Bonita Springs
Edison Beach House
Comfort Inn & Suites
Matanzas Inn Bayside Resort and Marina
Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all trips

Discover the most popular places to visit in Cayo Costa State Park

Cayo Costa State Park Hotel Deals

Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

4 out of 5
17260 Harbour Pointe Dr, Fort Myers, FL
Fully refundableReserve now, pay when you stay
$211 nightly
The price is $236 total per night from Nov 2 to Nov 3
$236 total
Nov 2 - Nov 3
Total with taxes and fees
8.2/10 Very Good! (1,013 reviews)
"The grounds were beautiful and it was wonderful to sit on the balcony and watch the water and boats coming and going. My only negative is that there is no option for coffee until 7:00. So being an early riser, that was disappointing."

Reviewed on Oct 18, 2025

Marriott Sanibel Harbour Resort & Spa
The Westin Cape Coral Resort At Marina Village

The Westin Cape Coral Resort At Marina Village

4 out of 5
5951 Silver King Blvd., Cape Coral, FL
Fully refundableReserve now, pay when you stay
$177 nightly
The price is $198 total per night from Oct 21 to Oct 22
$198 total
Oct 21 - Oct 22
Total with taxes and fees
9/10 Wonderful! (1,012 reviews)
"Very nice resort on the water with a lot to do and see. Excellent staff throughout the building. Will recommend it!"

Reviewed on Oct 14, 2025

The Westin Cape Coral Resort At Marina Village
North Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **

North Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **

North Captiva
9.4/10 Exceptional! (87 reviews)
"Absolutely breathtaking! I couldn’t get enough of the views. Sunrises were beautiful and to watch the storms rolling across the water was definitely a sight to see! The house had everything you needed and was super relaxing! We will definitely be back! The host was also super responsive which makes ..."

Reviewed on Sep 2, 2025

North Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Cayo Costa State Park Vacation Packages

Cayo Costa State Park Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Southwest Florida Intl. Airport (RSW)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.